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CLAIMS 

What is claimed is: 

1* A register renaming system for out-of-orde/ execution of a set of 
reduced instruction set computer instructions having addressable 
source and destination register fields, adapted for use in a 
computer having an instruction exeoition unit with a register file 
accessed by read address povts and for storing instruction 
operands, the system compr 

(a) data dependance chebk nfeans for determining data 
dependencies between the instructions* 

(b) tag assig6ment_mfeahs for generating one of more 
tags to specify the' location of operands, based on said data 
dependencies determined by said data dependance check means; 
and 

(c) / register file port means for selecting said tags 
generatecrby said tag assignment means and passing said tags onto 
the re^a address ports of the register file for storing execution 
resul 



The system of claim 1, wherein saidydata dependance check means 
determines said data dependencies by comparing the addresses of 
the source register field of eacjr instruction to the addresses of the 
destination register fields. 




The system of claim 1, fifrther comprising temporary storage means 



for temporarily storing out-of-order execution results, wherein said 
out-of-order execution results are passed to the register files in 
order after exeotraon of the set of instructions is completed. 
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1 4. A register renaming method for performing out-of-order execution 

2 of a set of reduced instruction set computer instructions having 

3 addressable source and destination register fields, adapted for use 

4 in a computer having an instruction execution unit with a register 

5 file accessed by read address ports/ and for storing instruction 

6 operands, the method comprising the steps of: 

7 (1) determining data /dependencies between the 

8 instructions; / 

9 (2) performing at least one of in-order and out-of-order 

10 issuing of two or more of me instructions in the instruction 

11 execution unit; / 

1 2 (3) storing, temporarily, any out-of-order results in 

13 temporary storage means; / 

u3 / 

□ 14 (4) generating cine or more tags to specify the location 

J 15 of said out-of-order results based on said data dependencies; 

=P I 6 (5) selectmg .appropriate ones of said tags corresponding 

L: 17 to the issued instruction; and 

rjf 18 (6) passing said selected tags onto the read address ports 

Ul 19 of the register file/for one of: 

*D / 

sj 20 (i) accessing said out-of-order results; and 

21 (it) storing execution results. 

1 5. The method/ of claim 4, wherein said determining step further 

2 comprises the step of comparing the addresses of the source 

3 register fi6ld of each instruction to the addresses of the destination 

4 register/fields. 

1 6. The /method of claim 4, further comprising the step of storing 

2 in-order results in the register file and the temporary storage 

3 means. 
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7. The method of claim 4, further comprising the step of passing said 
out-of-order results to the register files in-order after execution of 
the set of instructions is completed/ 

8. A method for issuing instructions in a superscalar reduced 
instruction set computer haying an instruction issuer system 
capable of issuing a plurality or instructions in a single cycle, the 
system having more than one register file sets, the method 
comprising the steps of: / 

prioritizing instructions to be issued according to the 
number of different register file sets furnishing operands to the 
instruction; and / 

issuing instructions according to said prioritizing step. 

9. The method according to claim 8, wherein said prioritizing step 
assigns a higher priority to those instructions having operands 
furnished from the greater number of register file sets. 

10. An instruction issuer/ system in a superscalar reduced instruction 
set computer, the /system capable of issuing a plurality of 
instructions in a single cycle, the system having more than one set 
of register files, the system comprising: 

first/means for prioritizing instructions to be issued 
according to the number of different register files furnishing 
operands to the instruction; and 

second means, responsive to said first means, for 
issuing instructions according to said priority. 

11. The system according to claim 10, wherein said first means further 
assigns a higher priority to those instructions having operands 
furnished ffom the greater number of register files. 
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